class Solution {
public:
    void getString(string &str, stack<char> &stack_temp){
      for(int i = 0; i < str.size(); i++){
        if(str[i] != '#'){
            stack_temp.push(str[i]);
        }else if(!stack_temp.empty()) stack_temp.pop();
      }
      return;
    }

    bool backspaceCompare(string s, string t) {
      stack<char> s1, s2;
      getString(s, s1);
      getString(t, s2);
      if(s1.size() != s2.size()) return false;
      while(!s1.empty()){
        if(s1.top() != s2.top()) return false;
        s1.pop(), s2.pop();
      }
      return true;
    }
};



